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ABSTRACT 

^ In  many  developed  countries  there  are  areas  with  serious  employment 

problems.  Factor  prices  In  such  economically  depressed  areas  are 

typically  determined  outside  the  area.  Wage  rates,  for  example^ are  given 

by  nationwide  bargaining  by  labor  unions  and  are  typically  In  excess  of 

marginal  productivity  of  labor  In  the  depressed  area.  Economic  activity 

In  a depressed  area  is  mainly  undertaken  by  private  entrepreneurs,  who 

cannot  operate  without  a subsidy  of  some  kind. 

A goal  of  public  policy  In  the  depressed  area  Is  full  employment. 

This  goal  may  be  achieved  either  by  expanding  the  public  sector  or 

by  stimulating  economic  activity  In  the  private  sector  through  subsidies. 

The  government  seeks  full  employemnt  at  the  lowest  possible  cost,  the 

cost  being  the  sum  of  total  subsidies  to  the  private  sector  and  the  net 

cost  of  the  expanded  public  sector.  The  planning  problem  Is  formulated  ~ 

'liltt  Stctlan 

as  a mixed  Integer  programming  problem.  A solution  procedure  .Is  suggested,  in  secCcn 


The  paper  contains  a constructed  numerical  example  to  Illustrate  the 


application  of  the  solution  procedure. 
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A Procedure  for  Determining  Optimal  Subsidies  and 
Economic  Activity  Levels  in  an  Economically  Depressed  Area. 

by 

Terje  Hansen 


I.  Introduction 

Many  developed  countries  are  faced  with  the  following  economic 
planning  problem: 

1.  There  are  areas  of  the  country,  in  the  subsequent 
called  depressed  areas,  with  serious  employment 
problems.  It  is  a national  policy  to  maintain 
full  employment. 

2.  Factor  prices  in  a depressed  area  are  typically 
determined  outside  the  area.  Wage  rates,  for 
example,  are  given  by  nationwide  bargaining  by 
labor  unions  and  are  typically  in  excess  of  marginal 
productivity  of  labor  in  the  depressed  area. 

3.  Economic  activity  in  the  depressed  area  is  mainly 
undertaken  by  private  entrepreneurs. 

A certain  amount  of  the  labor  force  in  the  depressed  area  will  be 
engaged  in  economic  activities  which  are  not  subjected  to  external 
competition.  Such  activities  include  public  activities  and  private  basic 
economic  activities  in  the  depressed  area.  The  remaining  economic 
activities,  either  compete  with  products  imported  into  the  area  or  have 
to  market  their  products  outside  the  area.  In  either  case,  these  activities 


cannot  be  operated  without  a subsidy  of  some  kind.  If  undertaken  by 
private  entrepreneurs. 

A goal  of  public  policy  In  the  depressed  area  Is  full  employment. 

This  goal  may  be  achieved  either  by  expanding  the  public  sector  or 
by  stimulating  economic  activity  In  the  private  sector  through  subsidies. 

The  government  seeks  full  employment  at  the  lowest  possible  cost,  the 
cost  being  the  sum  of  total  subsidies  to  the  private  sector  and  the  net 
cost  of  the  expanded  public  sector.  The  planning  problem  Is  formulated 
as  a mixed  Integer  programnlng  problem.  A solution  procedure  Is  suggested. 

In  section  4 a numerical  example  Is  given. 

2.  The  Economic  Model 

We  shall  consider  the  economy  of  a depressed  area.  There  are 
n^  possible  activities  that  may  be  operated  by  the  private  sector  and 
n^  possible  activities  that  may  be  operated  by  the  public  sector.  Let 

x^j  - the  level  of  the  activity  In  the  private  sector, 

X2k  ■ the  level  of  the  k^^  activity  In  the  public  sector. 

I 

Prices,  excluding  subsidies,  of  all  Inputs  and  outputs  are  given. 
Consequently  the  net  deficit  of  non-basic  economic  activities  In  the  private 
sector  are  given.  Likewise  the  net  cost  of  public  activities  are  given. 

s 

I 


3 - 


Let 


d^j  * the  net  deficit  of  the  activity  in  the  private  sector. 


d2|j  = the  net  cost  of  the  activity  in  the  public  sector. 


The  objective  of  the  government  is  to  minimize 


^1  ^ ^2  ^2* 


There  is  a goal  of  full  employment  in  the  depressed  area  in  order 
to  prevent  depopulation.  Let 


a^^j  = amount  of  labor  of  type  1 required  when  the 

j^^  activity  in  the  private  sector  is  operated 
at  the  unit  level , 

^2ik  ' of  labor  of  type  i required  when  the 

activity  in  the  public  sector  is  operated  at  the 
unit  level. 


a^  > amount  of  labor  of  type  i not  ennaqed  in  basic 
economic  activities . 

We  thus  get  the  full  employment  constraint 
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I 


There  are  alio  a number  of  other  considerations  limiting  the 
choice  of  economic  activities.  These  are  reflected  by  the  constraints 

Bi  + B2  X2  > b. 

The  government  subsidizes  factors  of  production  and  other  inputs 
as  well  as  outputs  in  the  private  sector,  m different  items  are 
subsidized.  For  each  item  there  is  a maximu|n  subsidy  per  unit  in  order 
to  prevent  misuse  of  public  funds.  Let 

s^  = subsidy  per  unit  of  item  i. 

s^  = maximim  subsidy  per  unit  of  item  i. 

= amount  of  item  i involved  in  the 
activity  in  the  private  sector,  when 
said  activity  is  operated  at  the  unit 
level . 

» deficit,  after  subsidies  have  been 
added,  of  the  activity  in  the 
private  sector,  when  said  activity 
is  operated  at  the  unit  level. 
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t 


The  cost  of  operating  private  activities  Include  a reasonable  return 
to  the  entre  preneur.  We  shall  require  that  no  private  activity  makes  excess 
profits  as  a result  of  the  subsidy  system.  Consequently  we  must  have 

C,  s * z,  = d,, 
z-i  L 0- 

Finally  an  activity  In  the  private  sector  which  Is  to  be  operated 
at  a positive  level  must  not  make  a deficit  after  subsidies  have 
been  added,  I.e. 


X 


1 


= 0. 


3.  A Procedure  for  Determining  Optimal  Subsidies  and  Economic  Activity  Levels. 

The  mathematical  programming  problem  corresponding  to  the  government's 
planning  problem  may  now  be  stated: 

1.1  minimize  d|  x^  ^ * 

subject  to 


1.2  A,  X,  + A»  X-  » a. 
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(1.1)  - (1.6)  Is  not  a linear  programming  problem  because  of  the 
presence  of  the  constraint  (1.5).  By  a suitable  manipulation  (1.1)  - (1.6) 
may  be  transformed  into  a mixed  integer  programning  problem.  Let  M be 
a large  number  and  let  y be  a 0,1  vector.  (1.5)  may  then  be  replaced  by 

-M  • y + < 0, 

(1.5') 

1 

M 2^  + y 1 1 . 

0 1 y 1 1- 


(1.1)  - (1.4),  (1.5'), (1.6)  may  then  be  solved  as  a mixed  integer 
programming  problem.  Rather  than  using  a standard  integer  programming 
routine,  we  shall  suggest  an  algorithm  which  makes  use  of  special  features 
of  the  present  problem. 

Consider  the  set  of  vectors,  S(y),  that  satisfy  the  system  of  equations 
and  inequalities 

1 

IT  2^  + y 1 1, 

C-]  s + 2^  = d-j , 

0<_s<_i,  2iL0»  Oiyil  3''^!  integer. 
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(1 ) may  then  be  rewritten: 

minimize  d^'  + dg  x^  . 

subject  to 

x^  + A2  X2  = a , 

(2)  > b , 

-M  y + x^  < 0 , 

x^  >0,  X2  1 0, 

y e s(y). 


Let  us  define  a subset  F(y)  of  S(y),  such  that  if  y 
there  does  not  exist  a y e S (y),  different  from  y,  such 
Given  the  character  of  the  constraints  involving  y, (2)  i 
to  solving 

(3.1)  minimize  d^'  x^  *^2  ^2  * 
subject  to 


(3.2) 

(3.3) 

(3.4) 

(3.5) 

(3.6) 


^1  *^1  ^2  ^2  ' ® ’ 
Bi  x^  + B2  X2  lb  , 

-M  y + x^  1 0 , 

1 0*  ^2  - 

y e F(y). 


E F(y),  then 
that  y 1 y. 
equivalent 
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The  strategy  of  our  solution  procedure  is  to  generate  the  set 
F(y)  and  next  solve  (3).  Hopefully  the  number  of  elements  in  F are 
not  very  large,  which  may  be  a reasonable  assumption  if  we  have  a 
problem  of  moderate  size. 

Consider  the  linear  programming  problem 
minimize  y’z-j  , 

(4)  subject  to  C^s  + z^  = d^, 

s 1 s > 0.  z^  > 0 , 

with  y a given  0,1  vector.  If  and  only  if  y e S(y)  then  the  ootimum  of  (4)  is  0. 
Consequently  we  may  test  if  y e S(y)  by  solving  (4).  Moreover  if  the 
optimum  is  strictly  positive  for  y = y,  then  it  is  clearly  strictly 
positive  for  any  y ^ y.  Consequently  if  y is  not  a member  of  S(y), 
neither  is  any  y ^ y.  Specially  consider  the  case  y = (0,. . .1 ,. .0) , 

^ K ^ 

i.e.  all  components,  but  the  j of  y are  0.  If  the  ootimum  is  strictly 

A ^ U 

positive  for  y = y,  then  no  member  of  S(y)  has  its  j component  positive. 

In  order  to  generate  the  set  F(y)  we  start  by  solving  (4)  for 

y = (1,0,0,..0),  y = (0,1,0,..0)  ....  and  y = (0,0,. .0,1).  Suppose  that 

the  optimim  of  (4)  is  0 for  the  first  q vectors  and  positive  for  the  remaining 

1 i. 

n.|  - q vectors.  Let  y . . . y denote  the  vectors  in  F(y).  Let  r be  a 0,1 
vector  of  the  same  dimension  as  y.  The  generation  of  the  vectors  in  F(y)  is 
then  illustrated  by  the  flow  chart  on  the  next  page. 


r 
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Preliminary  experience  with  the  algorithm  that  generates  F(y) 
indicates  that  the  amount  of  computation  is  sensitive  to  the  numbering 
of  the  q first  activities.  It  appears  that  it  is  advantageous  to 
number  the  activities  such  that 

Probability  (yj  >0)  < Probability  (yj+i  ^ 0). 

j = 1.  . . q - 1 . 

Consider  a modified  version  of  the  linear  programming  problem  given  by  (4) 


minimize 


'5  = ^ij  ’ 


subject  to 


C^s  + z^ 


i > s >0,  z^^  > 0.  k = 1.  . . n^,  k t j . 
z,  . unrestricted  is  sign. 

' J 

Let  a.  denote  the  optimum  to  the  above  problem.  For  j = 1,  . . q 

J 

we  havec^  <0  (if  (5)  also  was  solved  for  j = q+1 , . . n^  we  would  obviously 
have  that  <^  > 0).  is  in  a sense  a measure  of  the  slack  in  the  subsidy  system 

with  respect  to  the  j ” activity.  If is  close  to  0 the  slack  is  small  and  one 

would  consequently  expect  that  the  probability  that  a member  of  F shall  have  its 
j'  component  positive  is  small.  If  on  the  other  hand  o.  is  very  negative  one 

J 

would  expect  that  the  probability  that  a member  of  F shall  have  its  component 

positive  is  large.  We  consequently  decided  to  renumber  the  first  q activities 

such  that  ^ ^ . -I  - 1 

0)  ^ *5'^1  * ^ 1 » . . q “ 1 . 

On  the  basis  of  limited  computational  experience  it  appears  that  this 
numbering  procedure  is  relatively  successful. 


4.  A Numerical  Example 
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In  order  to  illustrate  the  working  of  the  algorithm  presented 
in  section  3 we  shall  consider  a numerical  example.  The  depressed 
area  is  assumed  to  consist  of  2 subregions,  one  being  relatively 
densely  populated,  region  1,  the  other  being  relatively  sparcely 
populated,  region  2.  The  private  sector  in  the  depressed  area  is 
mainly  engaged  in  the  catching  and  processing  of  fish.  In  region  2 
these  are  the  only  activities.  In  region  1 shipyards  may  also  be 
operated  to  service  the  fishing  fleet.  The  possible  private  economic 
activities  in  the  depressed  area  are  as  follows: 

1.  Fishing  activity  of  type  1 in  region  1 

2.  Fishing  activity  of  type  2 in  region  1 

3.  Fishing  activity  of  type  3 in  region  1 

4.  Filet  of  fish  activity  of  type  1 in  '•egion  1 

5.  Filet  of  fish  activity  of  type  2 in  region  1 


6.  Canned  fish  activity  in  region  1 

7.  Salt  fish  activity  in  region  1 

8.  Shipyard  activity  in  region  1 

■ 

9.  Fishing  activity  of  type  1 in  region  2 

10.  Fishing  activity  of  type  2 in  region  2 

11.  Fishing  activity  of  type  3 in  region  2 

f 


12.  Filet  of  fish  activity  of  type  2 in  region  2 

13.  Canned  fish  activity  in  region  2 

14.  Saltfish  activity  in  region  2 
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Activities  1-3  and  9-11  each  produce  one  ton  of  fish  per  year 
when  operated  at  the  unit  level.  Activity  4-7  and  12-14  each  require 
1 ton  of  fish  when  operated  at  the  unit  level.  Activity  8 produces 
1 million  kr  of  shipyard  services  per  year  when  operated  at  the  unit 
level . 

The  government  operates  an  unemployment  compensation  program  in 
the  depressed  area.  There  is  also  a program  sponsoring  the  movement 
of  families  from  region  2 to  region  1.  Because  of  the  undesirability 
politically  of  having  people  unemployed  or  moved  the  cost  of  these 
activities  are  subjective  and  above  actual  cost.  The  government  may 
locate  public  industry  to  region  1.  The  list  of  public  activities 
are  given  below. 

1.  Unemployment  compensation  of  male  workers  in  region  1 

2.  Unemployment  compensation  of  female  workers  in  region  1 

3.  Unemployment  compensation  of  male  workers  in  region  2 

4.  Unemployment  comoensation  of  female  workers  in  region  2 

5.  Moving  of  families  from  region  2 to  1 

6.  Public  industry  in  region  1 

There  are  9 different  items  that  are  subsidized  in  the  private 
sector  (unit  of  measurement  in  parenthesis). 

1.  Male  labor  in  region  1 (man  year) 

2.  Female  labor  in  region  1 (man  year) 

3.  Male  labor  in  region  2 (man  year) 

Female  labor  in  region  2 (man  year) 


4. 


- 13  - 


5.  Capital  used  In  region  1 (million  N kr) 

6.  Capital  used  In  region  2 (million  N kr) 

7.  Fish  caught  (ton) 

8.  Fish  Input  In  the  filet  Industry  (ton) 

9.  Fish  Input  In  the  canning  Industry  (ton) 

The  data  for  our  numerical  example  are  given  on  the  next  pages. 
Observe  that  we  have  assumed  that  82  = 0. 


The  Matrices  A,  and  and  the  Vectors  d 


Demand  for  shipyard  services 
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We  beqln  by  solving  (5)  for  y ■ (1,0,0,..0),  y * (0,1,0,..0),  ... 
y * (0,0,0,..!).  The  objective  Is  strictly  positive  for  the  1st,  the 
2nd,  the  5th,  the  7th  and  the  10th  vector.  Consequently  all  members 
of  F(y)  will  have  their  1st,  2nd,  5th,  7th  and  10th  component  0. 

After  a suitable  renumberinq  of  the  activities  the  algorithm 
described  In  the  flow  chart  was  applied  to  generate  the  members  of 
F(y).  This  Involved  the  solution  of  42  linear  programming  problems. 

Since  the  only  difference  between  2 successive  progranmlng  problems 
is  a minor  adjustment  of  the  objective  we  used  the  optimal  solution  of  the 
former  as  an  Initial  feasible  basis  for  the  latter  linear  progranmlng  problem. 
This  way  only  a few  pivot  steps  has  to  be  performed  for  each  linear  programninq 
problem.  The  generation  of  F(y)  required  a total  of  182  pivot  steps. 

The  set  Fty)  consists  of  only  4 vectors,  which  are  given  below. 


Component 

y’ 

Members  of  F(y) 

2 

3 

4 

y 

y 

y 

1 

0 

0 

0 

0 

2 

0 

0 

0 

0 

3 

1 

1 

0 

0 

4 

1 

1 

1 

1 

5 

0 

0 

0 

0 

6 

0 

1 

1 

1 

7 

0 

0 

0 

0 

8 

1 

1 

1 

0 

9 

1 

1 

1 

1 

10 

0 

0 

0 

0 

11 

1 

1 

0 

1 

12 

1 

0 

1 

1 

13 

1 

1 

1 

1 

14 

0 

0 

1 

0 
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We  next  solved  (3.1)  - (3.5)  for  y * y'  (i=l,..4).  For  comparison 
we  also  give  the  solution  to  (3.1)  - (3.5)  for  y“  = (1,1,1,...!)'. 


The  Solution  to 

(3.1)  - 

(3.5)  for  Alternative  y's 

1 

2 

3 

4 

;ivity 

y“ 

y 

y 

y 

y 

1 

75.7 

0 

0 

0 

0 

3 

0 

105.5 

88.8 

0 

0 

4 

0 

165.8 

167.6 

50.5 

0 

6 

36.4 

0 

0 

0 

0 

8 

0 

268.9 

271.7 

210.3 

0 

9 

108.1 

144.1 

151.5 

140.2 

120 

12 

133.8 

24.4 

0 

37.4 

104 

13 

0 

59.4 

72.7 

52.3 

16 

14 

13.7 

0 

0 

0 

0 

16 

0 

0 

4.3 

0 

0 

20 

0 

0 

0 

66.4 

100 

Objective 

1243 

1377 

1383 

1408 

1461 

(million  N kr) 


The  optimal  solution  to  our  problem  Is  consequently  the  solution 
we  obtain  for  y ■ y^.  The  minimum  cost  program,  which  has  a cost  of  1377 
million  N kr..  Involves  6 activities  In  the  private  sector  and  no  public 
activities.  There  Is  a certain  freedom  with  respect  to  the  choice  of  the 


1 


m- 
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subsidy  system.  The  following  subsidy  vector 


satisfies  the  constraints  of  the  problem  1.4-1. 6. 

If  it  had  been  feasible  to  subsidize  the  private  activities  on  an 
individual  basis  (the  case  y=y“)  the  cost  would  have  amounted  to  1243 
million  N kr.,  or  some  10%  less. 

Our  analysis  could  be  extended  to  answer  questions  like 
1.  How  will  a change  in  the  general  subsidy  system  like  an 
increase/decrease  in  maximum  subsidies  (i)  and  addition 
of  new  items  that  are  subsidized  affect  the  optimal 
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These  questions  will  not  be  examined  In  the  present  paper  since  our 
example  Is  a constructed  one.  We  hope,  however,  to  return  to  questions 
such  as  these  In  an  empirical  application  of  our  methodology. 

From  an  algorithmic  point  of  view  we  shall  be  Interested  In 
exploring  how  computation  time  varies  with  the  dimension  of  the 
problem.  This  will  be  done  In  a future  paper. 


